package algorithm;

import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

/**
 * @Author: Yangu
 * @Created time: 2021/1/14 17:18
 * @Description :
 */
public class FibonacciTest {
    /**
     * 斐波那契数列: 1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
     */
    public static int fibonacci(int n) {
        if(n<=0) {
            return 0;
        }
        if(n==1) {
            return 1;
        }
        if(n==2) {
            return 1;
        }
        int result = 1;
        int temp1 = 1;
        int temp2 = 1;

        for(int i=3; i<=n; i++) {
            result = temp1 + temp2;
            temp1 = temp2;
            temp2 = result;
        }
        return result;
    }

    public static void main(String[] args) {
//        System.out.println(fibonacci(9));
        Map<String, String> map = new ConcurrentHashMap<>();
        map.put(null, "aa");
        System.out.println(map);
    }
}
